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DOWNLOAD OPTIMIZATION IN THE PRESENCE OF MULTICAST DATA 

FIELD OF THE INVENTION 

5 The present invention generally relates to networks and, more particularly, to 

optimizing the download speed of requested data to an electronic data processing 
unit when unrequested multicast data is currently be received by the electronic data 
processing unit. 

10 BACKGROUND OF THE INVENTION 

When an electronic data processing unit requests Internet Protocol (IP) data, 
either unicast data directed to the unit, or multicast data, there may also be 
transmitted to it multicast data which it has not requested. One way this can happen 
is if the unit was previously joined to one or more multicast groups and then was 

15 halted and rebooted. After rebooting, the multicast data continues to be received by 
the unit even though it does hot currently request it. Due to the limited bandwidth of 
the network line and the continued transmission of the IP multicast stream, the 
downloading of the requested data is undesirably slowed. 

One conventional solution to this problem is to save the group identifiers of 

20 the joined multicast streams in non-volatile storage. Then, when the electronic data 
processing unit reboots, an Internet Group Management Protocol (IGMP) V2 Leave 
Group Message can be sent that references the saved group identifiers of the joined 
multicast streams to cause the transmission of the multicast streams to be stopped. 
Since most non-volatile storage elements have a limit on the number of times to 

25 which they can be written, the preceding conventional solution can 
disadvantageous^ lead to the destruction of a non-volatile storage element. 

This solution is even more undesirable in an electronic data processing unit 
that acts as a home gateway for other electronic data processing units in the home. 
In this case, the first unit will need to be informed by the other units which IP 

30 multicast streams they want to receive. The first unit (the "gateway" box) will ask for 
these IP multicast streams from the multicast router and forward them to the other 
units. Thus, these multicast streams for the other units in the home will also be 
present on the line and a record of them also needs to be kept so they can also be 
stopped. This requires some modification of an existing library of code in order to 
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obtain this information and makes the preceding conventional solution even more 
difficult. 

Accordingly, it would be desirable and highly advantageous to have an 
improved method and system for optimizing the download speed of requested data 
to an electronic data processing unit when unrequested multicast data is currently be 
received by the unit. 

SUMMARY OF THE INVENTION 

The problems stated above, as well as other related problems of the prior art, 
are solved by the present invention, which is directed to a method and system for 
optimizing the download speed of requested data to an electronic data processing 
unit when unrequested multicast data is currently be received by the unit. The 
method and system of the present invention cause the termination of the 
unrequested multicast data transmission, so that the requested data (e.g., 
configuration data and program guide data) can be downloaded more quickly 
utilizing bandwidth previously occupied by the unrequested multicast data. 

According to an aspect of the present invention, there is provided a method 
for optimizing a download of requested data to an electronic data processing unit 
that is currently receiving unrequested multicast data through a router included in a 
network. The unrequested multicast data corresponds to at least one multicast data 
group. Internet Group Management Protocol (IGMP) V2 Leave Messages are sent 
to the router for the at least one multicast data group. IGMP Membership Queries 
issued by the router for the at least one multicast data group are ignored, so as to 
cause the router to terminate a transmission of the unrequested multicast data to 
free up available bandwidth for the download of the requested data. 

According to another aspect of the present invention, in a network having a 
router, there is provided a system for optimizing a download of requested data 
occurring concurrently with a receipt of unrequested multicast data from the router. 
The unrequested multicast data corresponds to at least one multicast data group. 
The system includes an electronic data processing unit for sending Internet Group 
Management Protocol (IGMP) V2 Leave Group Messages for the at least one 
multicast data group to the router, and for ignoring IGMP Membership Queries for 
the at least one multicast data group issued by the router so as to cause the router 



WO 2004/017559 



-3- 



PCT/US2003/024980 



to terminate a transmission of the unrequested multicast data to free up available 
bandwidth for the download of the requested data. 

These and other aspects, features and advantages of the present invention will 
become apparent from the following detailed description of preferred embodiments, 
5 which is to be read in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a network 100 to which the present 
invention may be applied, according to an illustrative embodiment of the present 
10 invention; and 

FIG. 2 is a flow diagram illustrating a method for optimizing the downloading 
of requested data when unrequested multicast data is currently being received, 
according to an illustrative embodiment of the present invention. 

15 DETAILED DESCRIPTION OF THE INVENTION 

The present invention is directed to a method and system for optimizing the 
download speed of requested data to an electronic data processing unit when 
unrequested multicast data is currently being received by the unit. The present 
invention is particularly suited, but not limited, to situations where the electronic data 

20 processing unit is a set top box that is being rebooted and requested data, such as, 
but not limited to, configuration data and program guide data is to be downloaded to 
the set top box. The present invention is intended for use in situations wherein the 
multicast data is "sensed" by a gateway electronic data processing unit (or a sole 
electronic data processing unit in the case of only one unit) and forwarded to either a 

25 local consumer device (e.g., television) or to other electronic data processing units, if 
any. That is, the present invention is not intended for use where the group identifiers 
of the multicast data is being stored in non-volatile memory as in the prior art, since 
such storage requires all other units to inform the gateway unit which multicast 
groups they have respectively joined (increased overhead) as well as runs the risk of 

30 exceeding the maximum number of writes to the memory which could cause the 
memory to burn out. 

It is to be understood that the present invention may be implemented in 
various forms of hardware, software, firmware, special purpose processors, or a 
combination thereof. Preferably, the present invention is implemented as a 
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combination of hardware and software. Moreover, the software is preferably 
implemented as an application program tangibly embodied on a program storage 
device. The application program may be uploaded to, and executed by, a machine 
comprising any suitable architecture. Preferably, the machine is implemented on a 
5 computer platform having hardware such as one or more central processing units 
(CPU), a random access memory (RAM), and input/output (I/O) interface(s). The 
computer platform also includes an operating system and microinstruction code. 
The various processes and functions described herein may either be part of the 
microinstruction code or part of the application program (or a combination thereof) 

10 that is executed via the operating system. In addition, various other peripheral 
devices may be connected to the computer platform such as an additional data 
storage device and a printing device. 

It is to be further understood that, because some of the constituent system 
components and method steps depicted in the accompanying Figures are preferably 

15 implemented in software, the actual connections between the system components 
(or the process steps) may differ depending upon the manner in which the present 
invention is programmed. Given the teachings herein, one of ordinary skill in the 
related art will be able to contemplate these and similar implementations or 
configurations of the present invention. 

20 For illustrative purposes, a general description will now be given of a method 

for optimizing a network download of requested data in the presence of unrequested 
multicast data, according to an illustrative embodiment of the present invention. It is 
to be appreciated that the present invention is not limited to networks implementing 
ADSL and, thus, any type of network that employs IP and IGMP may be utilized, 

25 while maintaining the spirit and scope of the present invention. 

The method is preferably, although not necessarily, practiced with respect to 
an environment (home or otherwise) having more than electronic data processing 
unit, wherein one of the units functions as a gateway unit for the other units. The 
following description is directed to this gateway electronic data processing unit and, 

30 thus, any references to an electronic data processing unit with respect to the 
following method are directed to the gateway unit. It is to be appreciated that the 
method may also be practiced in the case of an environment (home or otherwise) 
having only one electronic data processing unit. 
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The present invention utilizes the Internet Group Management Protocol 
(IGMP). As is known, IGMP is used to, among other things, register clients that want 
to receive messages for a particular multicast group and to allow clients to leave a 
particular multicast group. IGMP is used to report group memberships to any 

5 neighboring routers that are multicast enabled. An IGMP V2 Membership Query is 
used by a router to determine whether any group members exist for a particular 
multicast group. An IGMP Membership Report is used by a particular network node 
(e.g., a gateway set top box) to inform the router that the particular network node is 
listening for multicast messages. The IGMP Membership Report may be sent in 

10 response to the IGMP Membership Query. An IGMP V2 Leave Group Message is 
used by a member of a particular multicast group to leave that group (i.e., to 
terminate the transmission of data for that multicast group to that member). 

When the electronic data processing unit reboots, the unit will first listen to all 
multicast data being sent to it on the network line. The unit will record in a list the 

15 multicast group number for each multicast data that is received over a short period of 
time (e.g., one second to a few seconds). Then, for each of these multicast group 
numbers in the list, the electronic data processing unit will transmit an Internet Group 
Management Protocol (IGMP) V2 Leave Group Message on the network line that 
announces that the unit no longer wishes to receive messages belonging to that 

20 multicast group. This should cause the multicast router present on the network 
attached to the electronic data processing unit to send within a short period of time 
(e.g., a few seconds), an IGMP Membership Query to the electronic data processing 
unit for each of these multicast groups. Each of the IGMP Membership Queries will 
be specific to a particular multicast data group. The IGMP Membership Queries ask 

25 the electronic data processing unit if the unit wants to continue to receive data for 
these multicast groups. In this method, the electronic data processing unit will not 
reply to these IGMP Membership Queries with an IGMP Membership Report. When 
a few more seconds have elapsed without the multicast router receiving an IGMP 
Membership Report from the set top box, the multicast router will terminate the 

30 sending of this multicast data to the electronic data processing unit. This will allow 
the full bandwidth capability of the network line to be used to transmit the program 
download data to the electronic data processing unit and the unit will be ready for 
use in a short period of time. 
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FIG. 1 is a block diagram illustrating a network 100 to which the present 
invention may be applied, according to an illustrative embodiment of the present 
invention. The system 100 includes an electronic data processing unit which is set 
top box 1 10 having a CPU 112 and included therein. The system further includes a 
network interface 116 that is connected to the set top box 1 10 on one end and to a 
router 120 on the other end. The router 120 is coupled to a video encoder 130, 
another video encoder 140, and a data server 150. 

It is to be appreciated that while only one electronic data processing unit is 
shown in the system 100 of FIG. 1 , the present invention may be readily utilized in a 
configuration such that multiple electronic data processing units are present, with set 
top box 110 functioning as the gateway for the other multiple electronic data 
processing units which could be set top boxes. 

As noted above, the present invention is directed to optimizing the 
downloading of "requested data" while "unrequested multicast data" is concurrently 
being received. In the examples described herein, the unrequested multicast data is 
provided by the video encoders (130, 140), and the requested data (configuration 
data, program data, etc.) is provided by the data server 150. Of course, other 
arrangements are possible, as readily contemplated by one of ordinary skill in the 
related art. It is to be appreciated that the "requested data" may be unicast data, 
and even multicast data, and so forth. However, the significant difference between 
the "requested data" (to be received/downloaded) and the "unrequested multicast 
data" currently being received is that it is desirable to receive the requested data as 
quick as possible, even at the expense of terminating the receipt of the unrequested 
multicast data to hasten the downloading of the requested data. 

The network interface 116 includes circuitry for interfacing the CPU 1 12 of the 
set top box 110 to the router 120. One possible implementation of the network 
interface 116 would be an Ethernet interface. Another implementation of the 
network interface 116 would include an Ethernet interface connected to an 
Asymmetric Digital Subscriber Line (ADSL) modem that, in turn, is connected to a 
Digital Subscriber Line Access Multiplexer (DSLAM). Given the teachings of the 
present invention provided herein, one of ordinary skill in the related art will 
contemplate these and various other configurations of the elements of a system to 
which the present invention may be applied, while still maintaining the spirit and 
scope of the present invention. 
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FIG. 2 is a flow diagram illustrating a method for optimizing the downloading 
of requested data when unrequested multicast data is currently being received, 
according to an illustrative embodiment of the present invention. For the sake of 
illustration, the method of FIG. 2 is described with respect to the system 100 of FIG. 
5 1 . However, as noted above, the present invention is not limited to solely systems 
configured as shown in FIG. 1 and, thus, other system configurations may also be 
utilized by the present invention, while maintaining the spirit and scope of the 
present invention. 

Unrequested Multicast data corresponding to multicast data groups is sent to 

10 the CPU 112 from the video encoders 130, 140 (step 210). For example, data 
corresponding to a first multicast data group may be sent to the CPU 1 12 from the 
video encoder 1 30, and other data corresponding to a second multicast group may 
be sent to the CPU 112 from the other video encoder 140. This data will pass 
through and be processed by the router 120 and the network interface 116. 

15 The unrequested multicast data is detected by the CPU 112, and Internet 

Group Management Protocol (IGMP) V2 Leave Group Messages are then sent to 
the router 120 from the CPU 1 12 for the multicast data groups (step 220). It is to be 
appreciated that step 220, by detecting the unrequested multicast data, is actually 
sensing the receipt of such data so as to, possibly among other things, identify the 

20 group numbers to which the unrequested multicast data belong. 

IGMP V2 Membership Queries are issued to the CPU 1 12 from the router 120 
for the multicast data groups (step 230). The CPU 112 does not respond to the 
IGMP V2 Membership Queries (the CPU 112 ignores the Membership Queries or, at 
the least, does not respond with IGMP V2 Membership Reports (step 240) and, thus, 

25 the sending of the multicast data by the router 1 20 is terminated (see step 250). 

The requested data (e.g., configuration data, program guide data, and so 
forth) is then downloaded by the CPU 1 12 from the data server 150 via the router 
120, advantageously utilizing all of the bandwidth that is available (some or most of 
which was previously occupied by the unrequested multicast data transmissions) 

30 (step 260). Upon cessation of the downloading of the requested data, receipt of 
newly requested multicast data may be resumed, as is known by one of ordinary skill 
in the related art. For example, the CPU 112 may send IGMP Membership Reports 
to the router after any and all other program guide data has been completely 
downloaded utilizing the full available bandwidth. 
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Although the illustrative embodiments have been described herein with 
reference to the accompanying drawings, it is to be understood that the present 
invention is not limited to those precise embodiments, and that various other 
changes and modifications may be affected therein by one of ordinary skill in the 
related art without departing from the scope or spirit of the invention. All such 
changes and modifications are intended to be included within the scope of the 
invention as defined by the appended claims. 



